std::multimap
From Cppreference
| Defined in header
<map> | ||
| template<
class Key, | ||
Multimap is an associative container that contains a sorted list of key-value pairs. That list is sorted according keys of the elements.
Member types | ||
| Member type | Definition | |
| key_type | Key | |
| mapped_type | T | |
| value_type | std::pair<Key, T> | |
| size_type | Unsigned integral type (usually size_t) | |
| difference_type | Signed integer type (usually ptrdiff_t) | |
| key_compare | Compare | |
| allocator_type | Allocator | |
| reference | Allocator::reference (pre-C++0x version) value_type& (C++0x version) | |
| const_reference | Allocator::const_reference (pre-C++0x version) const value_type& (C++0x version) | |
| pointer | T* (pre-C++0x version) std::allocator_traits<Allocator>::pointer (C++0x version) | |
| const_pointer | const T* (pre-C++0x version) std::allocator_traits<Allocator>::const_pointer (C++0x version) | |
| iterator | Bidirectional iterator | |
| const_iterator | Constant bidirectional iterator | |
reverse_iterator
| std::reverse_iterator<iterator> | |
const_reverse_iterator
| std::reverse_iterator<const_iterator> | |
Member functions | |||
| constructs the multimap (public member function) | ||
| destructs the multimap (public member function) | ||
| assigns values to the container (public member function) | ||
| returns the associated allocator (public member function) | ||
Iterators | |||
| returns an iterator to the beginning (public member function) | ||
| returns an iterator to the end (public member function) | ||
| returns a reverse iterator to the beginning (public member function) | ||
| returns a reverse iterator to the end (public member function) | ||
Capacity | |||
| checks whether the container is empty (public member function) | ||
| returns the number of elements (public member function) | ||
| returns the maximum number of elements (public member function) | ||
Modifiers | |||
| clears the contents (public member function) | ||
| inserts elements (public member function) | ||
| constructs element in-place (public member function) | ||
| constructs elements in-place using a hint (public member function) | ||
| erases elements (public member function) | ||
| swaps the contents (public member function) | ||
Lookup | |||
| returns the number of elements matching specific key (public member function) | ||
| finds element with specific key (public member function) | ||
| returns range of elements matching a specific key (public member function) | ||
| returns an iterator to the first element not less than the given value (public member function) | ||
| returns an iterator to the first element greater than a certain value (public member function) | ||
Observers | |||
| returns the function that compares keys (public member function) | ||
| returns the function that compares keys (public member function) | ||
Non-member functions | |||
| lexicographically compares the values in the container (function) | ||
| specializes the std::swap() algorithm (function) | ||
